Informatics Publishing Limited

C. N. Pushpa ¹, Gerard Deepak ¹, Mohammed Zakir ¹, J. Thriveni ¹, K. R. Venugopal ¹

Affiliations
1 Department of Computer Science and Engineering, University Visvesvaraya College of Engineering, IN

Abstract

Clustering of similar data items is an important technique in mining useful patterns. To enhance the performance of Clustering, training or learning is an important task. A constraint learning semi-supervised methodology is proposed which incorporates SVM and Normalized Point wise Mutual Information Computation Strategy to increase the relevance as well as the performance efficiency of clustering. The SVM Classifier is of Hard Margin Type to roughly classify the initial set. A recursive re-clustering approach is proposed for achieving higher degree of relevance in the final clustered set by incorporating ENNPI algorithm. An overall enriched F-Measure value of 94.09% is achieved as compared to existing algorithms.

Keywords

Clustering, Constraint Learning, Normalized Pointwise Mutual Information, Recursive Re-Clustering, SVM.

Full Text